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FIG. 1 

K- 3, 1 - 2 convolution^ encoder 
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FIG. 2 

Trellis for ordinary convolutional code 
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FIG. 3 

Inserting zero at the first position periodically 

Insert '0' Insert '0' 




FIG. 4 

Insert zero at the second position periodically 

Insert '0' 
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Generator Matrix 



Let 



Cti) = xU)g, y = 1,2, .... if- 1, (1) 

where xti) = [1 

0,t = 0,1 C is the Toeplitz block matrix 

with 1 x K sub-blocks 

l g ],i' g 2,i> ~" 9 l,i] ' i = 0,1 m; 



#i = 



0, others. 
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FIG. 6 

Gj Presentation 
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max M (Xq) 

max \l [x\ 
x t-K+\ 
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DECODING 



Step 1 Initialization: For 0 < t < K - 1 , start- 
ing from 0 (-^-Jf) = 0 we calculate 0 (-^t-A'+l) f° r 

t 

all possible combinations of Xq by (3). 



T 
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Step 2 Recursive forward algorithm at f: 

If t £ K - 1 (mod K), we compute 0 (^£-^+2) 
by (3) and save 



x t-K+\ \ A t-K+2 

= org max [l (x\_ K + y ) + 0 1)];( 5 ) 
x t-K+\ 

otherwise we compute 0 by 
Go to Step 3. 



*-STEP 3* 
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FIG. 7B 
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Step 3 Recursive backward algorithm at £ 

If t - D 7* K- 1 (mod starting from 

X t-K+2 - ar 9 t max * \ X t-K+2) ( 6 ) 

we calculate x k = £ fc ) , A: = 1 f t- 



1T, t —K- 1,... until backward 2? symbols to find 

= tor) = < 7 > 



otherwise oct-jj = 0. 
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T / N, Back 
to Step 2 

t 
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Step 4 Termination: Let n<t<n + K— 2 = 

* / * \ 

If t £ K- 1 (mod K), we compute 0 (X^_^ + 2) 
by (3) and save x^-K+'l [^t-K+l) otherwise 

pute ^ ^t-ir+2) ky (^) anc ' we c '° n0 ^ neec ' 



we com 



to save %t-jc+] (xt-K+l) s ' nce it must be 



zero. 



Repeat this step until t = N, then go to Step 5 



To Step 5 
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FIG. 7C 



From Step 4 
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Step 5 Recursive backward algorithm at the 
end: Starting from 



we estimate by 

£j = Xf (jtt +K ~A , t = n - 1 , n - 2 n - D. 
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